package com.ujiuye;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 施立璇
 * @version 1.0
 * @description: TODO
 * @date 2021/6/6 22:08
 */
public class Demo02 {
    public static void main(String[] args) {

        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(6);
        List<Integer> solr = solr(list);
        System.out.println(solr);

    }
    public static List<Integer> solr(List<Integer> list){

        List<Integer> max = new ArrayList<Integer>();
        List<Integer> min = new ArrayList<Integer>();
        if (list.size() == 1){
            return list;
        }

        for (int i = 0; i < list.size(); i++) {
            int flag = list.get(list.size()/2);
            if (flag > list.get(i)){
                min.add(list.get(i));
            }else{
                max.add(list.get(i));
            }

        }
        return solr(min);

    }

}
